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1 CLAIMS 

What is claimed is: 




A method for clustering data comprising: 

W receiving a plurality ofdatapbints for clustering; 
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one time; 
clustering the data points by 

whether the entered results are satisfactory; 



perform clustering has 
and proceed to step (c 



|»»g the srze parameter to generate clustered results, 
jred results a 

satisfactory, stop clustering; 
are not satisfactory, re 

revised size parameter and the clustered results, 



<V» when the clustered results ah 

v. , Jd results are not satisfactory, revise the srze parameter 

(f) otherwise when the clustered results are 
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The method of claim iwhe ein step (c) further comprises: 



is specified by the 



size parameter. 



( cl_l) determining a geometric center of the 



move; 



(cl_2) using the geometric center of the subset 
to generate a valKie 



of data points in the predetermined metric 



4. 



The method of claim 3 
(cl_3) determining wh 
(cl_4) when the value 



wherein step (cl) further comprises: 
*ther the value is greater than zero; 

i greater than zero, moving the subset of data points from a 



MoveJ 



From cluster to a Move_To cluster; 
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29 (cl_5) when the value is not greater n zero, determining if there are more subsets to 

30 evaluate; 

31 (cl_6) when there are more subsetsfto evaluate, proceeding to step (cl); 

32 (cl_7) when there are no more subsets to evaluate, determining whether any point has 

33 moved; / 

34 (cl_8) when a point has moved, proceeding to step (cl); and 

35 (cl_9) when no point has moved, stopping the processing. 

/ 

37 5. The method of claim 4 wherein each data point has a membership with one cluster; 

38 wherein step (cl_4) further comprises: 



5 39 simultaneously updating the membership of at least two data points from the membership 

^40 of the Move_From/cluster to the membership of the MoveTo cluster. 

:: p4l 

';I42 6. The method of claim 4 ^herein step (cl_4) further comprises: 
;\, 43 updating the count of th'e Move_From cluster; 

1:244 updating the center of the Move_From cluster;. 

: J45 updating the count of /he Move_To cluster; and 

£346 updating the center ojf the Move_To cluster. 

47 

48 7. The method of clai/n 1 wherein revising the size parameter of step (f) further comprises: 

49 (f_l) decreasing tl/e size parameter. 
50 

51 8. The method of claim 1 wherein step (d) further comprises: 

52 (d_l) employing a predetermined metric for determining whether the clustered results are 

53 satisfactory; wherein the predetermined metric includes a geometric center of the 

54 subse/ of points that are being evaluated for move. 
55 

56 9. The/metho/1 of claim 8 wherein the predetermined metric includes the following 

57 expressio/i: 
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58 where U is the subset of data points being evaluated for the move, \U\ is the size of U 

59 that is specified by the,size parameter, m 00 is the geometric center of U 5 M/ and ny 

60 are the centers of tlpb clusters and and nj are the counts of the clusters. 

61 / 

62 10. The method of claim 1 wherein the clustering method is utilized in one of a data mining 

63 application, customer segmentation application, document categorization application, scientific 

64 data analysis application, data compression application, vector quantization application, and 

65 image processing application. 
66 

/ I 

67 A\. A clustering system comprising: 

v3 68 (a) a source of data points to be clustered; and 

;:o 69 (b) an aggregated clustering module for moving at least two data points at one time 

s= / 

:sb= / 

:; p 70 between a MoyeJFrom cluster and a Move_To cluster; 

I.Li / 

CO 71 wherein the aggregated clustering module includes 

72 a move determination unit for evaluating the move of subsets of data points from each 

i3 73 cluster to every other cluster and determining when such a move should be 

j2* 74 perforn^i^nd 

'"'^ 75 an aggregated niVve/unit coupled to the move determination unit that updates a 

76 Move_Fr<5ra count, Move From center, a Move To count, and a Move_To 

77 center. / 

78 / 

79 12. The clustering system of claim 1 1 wherein the aggregated clustering module further 

80 comprises: / 

81 (a) a first input for receiving the data points; 

82 (b) a second/input for receiving initial center points; 

83 (c) a third input for receiving a number of points to move at one time; 

84 (d) a parameter for storing the center point associated with each cluster 

85 (e) a parameter for storing the count of data points associated with each cluster; 

I 
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86 wherein the data points, center points and counts, are utilizer by the move determination 

87 unit for move evaluation and determination and by the aggregated move unit for 

88 count update and center update. / 

89 / 

90 13. The clustering system of claim 1 1 wherein the move determination unit further 

91 comprises: / 

92 a geometric center determination unit for determining the geometric center of a current 

93 subset of data points and providing the geometric center to the move 

94 determination unit for mcffle Valuation and move determination. 

:,y 96 14. The clustering system of clainf 1 3 Wherein the move determination unit further 

rg 97 comprises: / 

.h 98 a move evaluation mechanism for employing a predetermined metric for move 

rn 99 evaluation; vvherein the predetermined metric includes the geometric center of a 

i ;s d00 current si^oset of data points. 

3 oi / 

Jl02 15. The clustering system of claim 11 is configured for one of a data mining application, 

' s ^103 customer segmentation application, document categorization application, scientific data analysis 

104 application/data compression application, vector quantization application, and image processing 

105 application. 



